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Abstract. Bounds for the Castclnuovo-Mumford regularity and Hilbert coefficients 
are given in terms of the arithmetic degree (if the ring is reduced) or in terms of the 
defining degrees. From this it follows that there exists only a finite number of Hilbert 
functions associated to reduced algebras over an algebraically closed field with a given 
arithmetic degree and dimension. A good bound is also given for the Castelnuovo- 
Mumford regularity of initial ideals which depends neither on term orders nor on the 
coordinates, and holds for any field. 



Dedicated to Professor J. Herzog 
on the occassion of his 65-th birthday. 

Introduction 

In the famous book SGA6, Kleiman proved that given two positive integers e and d, 
there exists only a finite number of Hilbert functions associated to reduced and equidimen- 
sional if-algebras S over an algebraically closed field such that deg S < e and dim S = d 
(see [K, Corollary 6.11]). An easier and eleganter proof of this result can be found in 
a recent paper by M. Rossi, N. V. Trung and G. Valla [RTV2]. Moreover, the paper 
[RTV2] gives a rather general approach to derive the finiteness of Hilbert functions. It 
is shown that this problem (for a certain class of ideals) is equivalent to the boundness 
of the Castelnuovo-Mumford regularity and the embedding dimension (see [RTV2, Theo- 
rem 2.3]). The first main purpose of this paper is to extend Kleiman's result to reduced 
iCalgebras. A key point is to find a suitable invariant to replace the degree. Of course, 
a so-called extended degree is a choice, see [RVV, Corollary 4.4], but such an invariant is 
very big. It turns out that in our situation one can take the so-called arithmetic degree - 
a notion which maybe reflects better the complexity of ideals than the usual degree (see 
[BM, Section 3] and [V, Chapter 9]). 

Theorem 0.1. Given two positive integers a and d. Assume that K is an algebraically 
closed field. Then there exists only a finite number of Hilbert functions associated to 
reduced K -algebras S such that adegS < a and dimS* = d. 
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Note that the above result does not hold for an arbitrary algebra (however see [RVV, 
Corollary 4.4] and [RTV2, Theorem 3.1] for a possible generalization). As mentioned 
above, the main point in the proof of Theorem 0.1 is to bound the Castelnuovo-Mumford 
regularity. This is not hard to do (see Remark 1.6). However, a careful analysis allows us 
to establish the following explicit bound: 

Theorem 0.2. Let K be an arbitrary field and I an arbitrary homogeneous ideal of 
R — K[x 1 , ...,x n ]. Assume that S = R/ 1 is a reduced ring of dimension d > 2 and degree 
e. Then 

T ^ ,e(e — 1) , T ,od-2 

reg/<( — - + adeg/) 2 . 

2 

Applied to the case of reduced and equidimensional algebras, the bound of Theorem 
0.2 is better than the one given in [RTV2, Theorem 3.1 and Lemma 3.3]. In view of the 
Eisenbud-Goto conjecture, the above bound is still too big, but it is a first explicit bound 
stated in terms of the arithmetic degree. In order to prove it, as in Lecture 14 of [M] 
(see also [K], [BM] and [RTV2]), we proceed by induction on the dimension. However, 
there is a different point: we simultaneously bound this invariant and the length of graded 
components of certain local cohomology modules (see Theorem 1.5 and also Theorem 2.5). 

The above technique can be also used to estimate the Castelnuovo-Mumford regularity 
of arbitrary homogeneous ideals in terms of the maximal degree A of minimal generators 
of I C R — K[xi, ...,x n ]. If K is any field of zero characteristic, from Giusti's paper 
[Gi] it follows that reg(J) < (2A) 2 ™ . Bayer and Mumford suggested that this bound 
holds in any characteristic (see the comment after Theorem 3.7 in [BM]). Not long ago, 
G. Caviglia and E. Sbarra proved that this is indeed the case: 

reg/ < (A c + Ac-c + I) 2 "" 1 , 

where c = n — d (see [CS, Corollary 2.6]). In this paper we will give a completely different 
proof for a slight improvement of this result (see Theorem 2.1). 

The next problem we are interested in is to give good bounds for the Castelnuovo- 
Mumford regularity of initial ideals in (J) with respect to any term order and in any 
coordinates. Inspired by a result of Chardin and Moreno-Sosias, it was shown in [HH] 
that if R/I is a Cohen-Macaulay ring of multiplicity e > 2 and d > 2, then reg(in(7)) < 
e 2 1 /2 2 . Long before that M. Giusti [Gi] showed that in characteristic zero we have 
reg in(7) < (2A) 2 ™ , provided the coordinates are chosen generically and the term order 
is the lexicographic order. Combining these facts with the above mentioned result of [CS] 
and [MM, II. 2. 2], one may ask whether such a kind of bounds still holds for any reg(ini). 
Our second main result confirms it: 

Theorem 0.3. Let K be an arbitrary field and and I an arbitrary homogeneous ideal of 
R. With respect to any term order and any coordinates we have 

reg(inJ) < (^A c + A) d2d ~\ 

Moreover, if R/I is a reduced algebra, then we also have 

reg(inJ) < (adeg J)^ 1 ) 2 "" 1 . 
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An immediate consequence of this theorem says that the maximal degree of a reduced 
Grobner base, with respect to any term order and any coordinates, is bounded by (|A C + 

A) d2d -\ In view of a remarkable example due to Mayr and Meyer, this bound is nearly 
the best possible (see, e.g., Example 3.9 and Proposition 3.11 in [BM]). 

In order to prove this theorem we develop further the method in [HH]. Instead of initial 
ideals we consider a much bigger class: the class of all ideals J having the same Hilbert 
function as I. So, although the title of the paper is about initial ideals, we are in fact 
dealing not much with them. However, by doing so one can use Gotzmann's regularity 
theorem to bound reg J in terms of some data of I. Then, by virtue of Theorem 0.2 and 
Theorem 2.1, we will see that the only thing left is to estimate the Hilbert coefficients e« 
in terms of A or adeg(J) (see Lemmas 6.1 and 6.3). This problem is also of independent 
interest. Main steps to do it may be explained as follows. First, using a recent result 
by Herzog, Popescu and Vladoiu [HPV] one can bound cohomological Hilbert functions 
(i.e. the length of graded components of local cohomology modules) in terms of the 
Castelnuovo-Mumford regularity. From that we get bounds for the Hilbert coefficients by 
the Castelnuovo-Mumford regularity (see theorems 4.1 and 4.6). The existence of such 
a bound was predicted by [RTV2, Theorem 2.3], and this approach is somewhat new, 
because usually one tries to estimate the latter invariant by the former ones (see, e.g., [K] 
and [BrS, Section 17.2]). However, it is a surprising fact, that the relationships between 
these invariants in theorems 4.1 and 4.6 are rather simple. Let us give here a simple 
version of these results 

Theorem 0.4. Let eo = e, e<i-\ be the Hilbert coefficents of R/ 1 and b — max{A, adeg/}. 
Then 

(i) \e\\ < b c regl. 

(ii) Fori > 2, \ ei \ < §6 c (regi")\ 

Combining theorems 4.1 and 4.6 with results on the Castelnuovo-Mumford regularity 
found earlier we get bounds for | e» j in terms of A or adeg(J) (see propositions 4.3 and 4.7). 
These bounds are huge: they are double exponential functions of i. But they are good 
enough to prove Theorem 0.3. Furthermore, theorems 4.1 and 4.6 sometimes give really 
good bounds for | e» j if we already know a good estimation for the Castelnuovo-Mumford 
regularity (see corollaries 4.4 and 4.8). 

We now give a brief content of the paper. We prove Theorem 0.2 in Section 1, and 
reprove in Section 2 the Caviglia-Sbarra bound on the Castelnuovo-Mumford regularity of 
an arbitrary homogeneous ideal in terms of the degrees of its defining equations (Theorem 
2.1). Section 3 is devoted to bounding Hilbert cohomological functions in terms of the 
Castelnuovo-Mumford regularity (see Theorem 3.4). Bounds on Hilbert coefficients are 
given in Section 4. Putting results of the sections 1 and 4 together we are able to prove 
Theorem 0.1 without using [RTV2]. This is done in Section 5. Theorem 0.3 is proved in the 
last Section 6. We refer the readers to Eisenbud's book [E] for unexplained terminology. 

Acknowledgment: The author would like to thank the Centre de Recerca Matematica 
(Spain) for the financial support and hospitality during the final preparation of this article. 
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He is grateful to the referee for his/her useful remarks and suggestions which lead to an 
improvement of some main results of the paper. 

1. Bounds in terms of the arithmetic degree 

Throughout this paper, if not otherwise stated, K is an arbitrary field, R = K[x±, x n ] 
is a polynomial ring and / C R is a homogeneous ideal of dimension d. However, all 
invariants considered in this paper are not changed under passing from K to K(u), where 
u is a new indeterminates. Hence, in proofs we may always assume that K is an infinite 
field. This assumption guarantees the choice of generic elements. 

Let c = n — d. Note that c is the true codimension of / if / does not contain a linear 
form. Let m = (xi, x n ) denote the maximal homogeneous ideal of R and set S = R/I. 
Let us recall some notions. 

For an artinian Z-graded module N, let 

end(iV) = max{t; N t ^ 0} 
(with the convention max0 = — oo). Further, let 

a^R/I) = end(W m (R/I)), 

where H l m (R/I) is the local cohomology module with the support in m and < % < d. 
The Castelnuovo-Mumford regularity is the number 

reg(i?/J) = m&x{ai{R/I) + i; 0<i<d}. 

Note that reg(J) = reg(R/I) + 1. Sometimes we also use the notation 

reg k (R/I) = max{ai(R/I) + i; k <i < d}, (1) 

where A; is a non-negative integer. 

Following Brodmann and Sharp [BrS], the function 

is called the i-th Hilbert homological function of S, where £(.) denotes the dimension of 
a vector space over K. Let H s (t) and Ps(t) denote the Hilbert function and the Hilbert 
polynomial of S, respectively. We will often use the Grothendieck-Serre formula 

p s (t)-H s (t) = ir(-iy+^ s (t). ( 2 ) 

i=0 

The leading coefficient of Ps(t), multiplied by (d — 1)!, is called the degree of S and 
denoted by deg^ 1 . We also denote degS* by e(S), or just by e. The arithmetic degree is 
defined as follows: 

adegS = adeg/ = £ £(H° mp (R p /I p )) deg( J R/p), 

pGAss(R//) 

(see [BM, Definition 3.4] and [V, Definition 9.13]). The number £(H^ p (R p /I p )) is the 
multiplicity of the component p with respect to /. In this definition p runs over all 
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associated primes of S, while the usual degree deg S can be computed by a similar formula, 
but the sum is only taken over primes of the highest dimension. Thus 

adeg S > deg S, 

and the equality holds if and only if S is a pure-dimensional ring. 

In this section we prove Theorem 0.2. We need some auxiliary results. 

Lemma 1.1. Let S be an one-dimensional Cohen- Macaulay ring. Then 

h s(°) + ■■■ + &s(reg S - 1) < e(e - l)/2. 
Proof. Since Ps(t) = e, from the Grothendieck-Serre formula (2) we have 

h l s {t) = e-H s {t). 

Let r = regS*. Since S is a Cohen- Macaulay ring, its Hilbert-Poincare series can be 
written in the form 

where h\,...,h r are positive integers (see, e.g., [V, p. 240]). From this it follows that 

H s {t) = l + h 1 + --- + h t >t+l 
for all t < r. Moreover, under the Cohen-Macaulay assumption, r < e — 1 . Hence 
4(0) + • • • + /4(regS - 1) < re - (1 + • • • + r) = r(2e - r - l)/2 < e(e - l)/2. 

□ 

Lemma 1.2. Assume that S = R/ 1 is a reduced ring of dimension at least two. Then 

hs(— 1) < adeg / — e. 

Proof. Since S 1 is reduced, one may write I — J C\ Q, where J is the intersection of all 
associated primes of R/I of dimension at least 2, and Q is the intersection of all associated 
primes of R/I of dimension 1. By [HSV, Lemma 1] we have /i^j(— 1) = 0. Thus if Q = R, 
then h} s (— 1) = 0. Assume that Q ^ R. Since J ^ R and has no embedded primes, 
J + Q is an m-primary ideal, i.e. dimi?/ (J + Q) = 0. The exact sequence 

0^S -> i?/J © i?/Q -> i?/(J + Q) -> 

implies 

= + ^/q(-!) = ^/q(-!)- 

Note that deg R/Q = adeg/ — adeg J < adeg/ — e. Since R/Q is an one-dimensional ring, 
by the Grothendieck-Serre formula, we have 

h R/Q(- 1 ) = de £ R /Q < adeg/-e. 

□ 

The proof of Theorem 0.2 is proceeded by induction. The next two lemmas allow us 
to do induction. The first one is concerning the behavior of the arithmetic degree by 
hyperplane section. It is more subtle than the usual degree, see [MVY] . However we have 
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Lemma 1.3. Let K be an infinite field, and S = R/I an arbitrary ring of dimension at 
least two and positive depth. Assume that x n is chosen generically. Let T = R/((I,x n ) : 
m°°) and r = regT. Then: 

(i) regT < reg S. 

(ii) adegT < adegS. 

Proof, (i) Since x n is generic, it is a regular element on S. We have 

regT = reg x S/x n S < reg S/x n S = reg S. 

(ii) For an i?-module M and r > — 1, let 

adeg r (M)= £ £(H° mp (M p ))deg(R/p) 

pGAss(M), dimi?/p=r+l 

(see [BM, Definition 3.4]). Since x n is generic, by the prime avoidance lemma, we may 
assume 

x n g U{p; m^p e Ass(S) Uj>i Ass(Ext^ j (S', R))}. 
By [MVY, Corollary 2.5] it follows that 

adeg r _ x (T) = adeg r (S') for all r > I. 
Since S and T have no zero- dimensional component, we get 

adeg T = adeg (T) + h adeg d _ 

= adeg x (5) + • • • + &deg d (S) < adeg S. 

□ 

The first three statements of the next lemma are contained in the proof of Mumford's 
theorem on page 101 of the book [M] (cf. also [K, Proposition 1.4], [RTV1, Theorem 1.4] 
and [RTV2, Theorem 1.3]). In order to make the paper more self-contained, we give here 
a sketch of the proof. The proof of (iii) here is also simpler. 

Lemma 1.4. Let K be an infinite field and S = R/I a reduced ring of dimension at least 
two. Assume that x n is chosen generically. Let T = R/((I,x n ) : m°°) and r = regT. 
Then T is also a reduced ring and we have 

(i) reg 2 (S') < r (see the definition in (1)). 

(ii) h\(t) > h} s (t + 1) for allt>r - 1. 

(iii) regS* < r + h l s {r — 1). 

(iv) h} s (t) < h^(0) + ■■■ + h} T {t) + adeg / - e, for all t > 0. 

Proof. Note that T can be considered as the homogeneous coordinate ring of a generic 
hyperplane section of the scheme Proj(S'). Since K is an infinite ring and x n is generic, 
by Bertini's theorem [FOV, Corollary 3.4.14] it follows that T is reduced. 

The long exact sequence 

0^H° m (S/x n S) t - H^S)^ 1 ^H^ t -^H^S/x n S) t = Hl l (T) t (3) 
-> H^(S) t -i -> H^(S) t -> • • • 
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implies (i) and the short exact sequence 

- H° m (S/x n S) t - H l m (S) t ^ - H l m (S) t - 

for all t > r. This yields (ii). If hg(to — 1) > hg(to) for some to > r + 1, we would have 
h° S / XnS (to) = 0. Since reg 1 (5 , /x n 5') = regT = r, it then implies that reg(S/x n S) < t . 
Hence kg (to) = h$(to + 1) = • • • = 0. Therefore hg(t) is strictly decreasing to zero when 
t >r, which implies (iii). 

It remains to show (iv). From the exact sequence (3) we have 

hUu) - h l s (u - 1) = i(lm( Vu )) - h° s/XnS (u) < h^u) 

for all usZ. Adding these inequalities and using Lemma 1.2 we get 

hs(t) < ^t(O) + • • • + h} T (t) + h^-l) 

< h^(0) H h h l T (t) + adeg I -e 

for all t > 0. □ 

Theorem 0.2 is a part of the following result. If a G R, we denote by [a] the largest 
integer not exceeding a. 

Theorem 1.5. Assume that S = Rj I is a reduced ring of dimension at least two. Let 

<e-l) . T 
m = h adegi. 

Then 

(i) regS* < m 2d 2 — 1. 

(ii) For all t > 0, we have h} s (t) < m 2d ~ 2 - e ■ m [2d ~ 3 ]. 

Proof. We may assume that x n is generic and choose T as in the previous lemma. Hence 
T is a reduced ring. Set r = reg T. 

Let d = 2. In order to show (ii), by Lemma 1.4(h), we may assume that t < r — 1. 
Note that T is a Cohen-Macaulay ring and e(T) = e. Then Lemma 1.4(iv) and Lemma 
1.1 yield: 

h\(t) < h^(0) H h h} T (t) + adeg I -e 

< h\,(0) H h h} T (r - 1) + adeg / - e 

< + adeg I-e = m-e. 

Using this inequality and the fact that r < e — 1 (since T is a Cohen-Macaulay ring), by 
Lemma 1.4(iii) we get 

reg S < e — 1 + m — e — m — 1. 

Thus the case d — 2 is proven. 

Let d > 3. Since dimT = d — 1, e(T) = e, and adegT < adegS* (by Lemma 1.3(h)), 
the induction hypothesis gives 

r < m 2d ~ A - 1, (4) 

and for all t > 

4(0 < m 2 " 3 - e • ml 2 " 4 ! < m 2 " 3 - e. (5) 
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In order to prove (ii), again by Lemma 1.4(H), we may assume that t < r — 1. Then, by 
Lemma 1.4(iv), for all £ > we have 

hs(t) < h^(0) + ■■■ + h l T {t) + adeg I -e 

< r{m 2d 3 — e) + adeg/ — e (by (5)) 

< (m 2 ^ - l)(m 2d - :i - e) + adeg / - e (by (4)) 

9<2-2 nd-3 od-3 , , T 

= m — e ■ m — m + adeg 1 

, od-2 od-3 

< m — e • m 

To prove (i) we use (ii) and Lemma 1.4(iii) : 

reg 6 < r + /i 5 (r — 1) < m — 1 + m — e-m <m —1. 

□ 

Remark 1.6. In order to get a bound for reg S in terms of adeg S and d, by induction on 
d, it suffices to estimate h^t) for t > 0. This can be easily done by using the following 
well-known inequality 

hK^+Hsit) < adegS 

(recall that S is reduced). This was pointed out by the referee. However a direct appli- 
cation of this inequality would only lead to a bound of the following type 

reg / < (adeg/)^ 1)! . 

If K is an algebraically closed field, then a result of Gruson, Lazarsfeld and Peskine 
[GLP] yields a better bound for the case d = 2 as shown in the following statement. 

Proposition 1.7. Let K be an algebraically closed field. Assume that R/I is a reduced 
ring of dimension two. Then reg / < adeg/. 

Proof. Write / = J n Q as in the proof of Lemma 1.2. Then we have an exact sequence: 
- K(R/J + Q) t - Hl{R/I) t - /4(i?/ J) t @ Hl(R/Q) t - 0, 

and 

//^(/?//) t - Hm{R/ J)t ® H 2 m (R/Q) t . 
By [GLP, Theorem 1.1] (see also Remark on p. 497 there), xegR/ J < e — 1 < adeg / — 1. 
So we may assume that Q ^ R. Since -R/Q is one-dimensional and reduced, it is a 
Cohen-Macaulay ring. Hence reg R/Q < adeg-R/Q — 1 < adeg/. To complete the proof 
it suffices to show that 

H° m (R/J + Q) t = for all t > adeg I - 1. 

Since reg J < e, J is generated by elements of degree < e. Hence one may choose an 
element x G J of degree e such that a; does not belong to any prime in Q, i.e. x is a 
regular element on R/Q. Then we have 

regi?/((5,x) = legR/Q + e- 1 < degR/Q - 1 + e - 1 = adeg/ - 2. 

Since i?/ (Q, a;) is a zero-dimensional ring, this means (R/ (Q, x)) t = for all t > adeg/— 1. 
The inequality £{{R/J + Q) t ) < £((R/(Q, x)) t ) gives us H^{R/J + Q) t = (R/J + Q) t = 
for all t > adeg / — 1, as required. □ 
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The above proposition says that in dimension two one can replace m by adegS* in 
Theorem 1 .5 (i) . However this does not work for Theorem 1.5(h) as shown by the following 
example. 

Example 1.8. Given e > 6 and S = K[x e , x e ~ l y, xy^ 1 , y e \. Then for < t < e — 2 one 
can show that h^t) = te + 1 — (t + l) 2 , while adegS* — e = 0. Taking t = [^], one can 
see that hgfto) is approximately a half of the bound in Theorem 1.5(h). 

Theorem 0.2 does not hold if the ring R/I is not reduced. 

Example 1.9. (see [V, Example 9.3.1]) Let S = K[x, y, u, v ]/((x, y) 2 , xu l + yv *), t > 1. 
Then adeg S = e = 2, while reg S = t can be arbitrarily large. 

2. Bounds in terms of degrees of defining equations 

In this section we study arbitrary homogeneous ideals. We will always write the degrees 
of polynomials in a minimal homogeneous basis of / in a decreasing sequence 

A := 5i > 5 2 > ■ ■ ■ 

and assume A > 2. As mentioned in the introduction, G. Caviglia and E. Sbarra already 
proved that 

reg/< (A c + Ac-c+l) 2 ^ 1 
(see [CS, Corollary 2.6]). The purpose of this section is to prove the following theorem 
which is a slight improvement of the above result. 

Theorem 2.1. Let K be an arbitrary field and I be an arbitrary homogeneous ideal of 
dimension d > 1. Then 

reg/< (Si---S c + A- l) 2d_1 < (A c + A- l) 2d ~\ 

The proof of [CS] uses properties of Borel-fixed ideals. The proof here is completely 
different and simpler than the one in [CS]. The main idea of the proof is similar to that 
of Theorem 0.2. We need some technical lemmas. For short, set 

a = 5i + ■ ■ ■ + 5 C — c and ir = 8± • ■ • 8 C . 

If S = R/I, then we also write A = A(S'), 5\ = 5i(S),... to emphasize their depen- 
dence on S (or I). The following result was pointed out by the referee to the author. 
Subsequently, it slightly improves our original Theorem 2.5 and Theorem 6.4 

Lemma 2.2. [Sj, Theorem 2] If dim S < I, then regS < a + A - 1. 

The next result is a special case of [HH, Lemma 3]. 
Lemma 2.3. Assume that d = 1. Then for all t > 1, h° s (t) < ir — 1. 

Recall that an element iGmis called filter regular if : m°° is of finite length. 

Lemma 2.4. Assume that dimS* > 1 and filter regular element on S. Let 

T = S/xS and r > max{regT, A — 1}. Then 

(i) reg 1 (S') < r (see the definition in (1)). 
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(ii) h° s (t) > h° s (t + 1) for all t > r. 

(iii) regS < r + hP s {r). 

(iv) h° s (t) < hP T {l) + ■■■ + h° T {t), for all t > 1. 

Proof, (i)-(iii) were shown in the proof of [BM, Proposition 3.8]. It follows from the 
following exact sequence 

- (0 : *),_! - K(S) t ^ - H^(S) t ^H^T) t - ^i(5) t _i - - • • • 

For (iii) we need also the assumption r > A — 1 in order to apply the regularity criterion 
of [BS, Theorem 1.10]. 

From the above exact sequence we have 

h° s (u) - h° s (u - 1) = e(Jm(<P*)) - W : x )u-i) < h° T (u) 
for all u e Z. Since (0) = 0, adding these inequalities gives us (iv). □ 

Theorem 2.1 is a part of the following 
Theorem 2.5. Letd>\. Then 

(i) regS< (tt + A-I) 2 "" 1 - 1. 

(ii) For a// t>l, we have h° s (t) < (tt + A - l) 2 ^ 1 - (tt + A - I)! 2 "" 2 ]. 

Proof. Keep the notation of Lemma 2.4. Let P denote the image of / in K[x±, x n ]/(x n ) = 
K[x\, ...,x n -i] =: R'. Then T = R'/P and it is clear that o~(P) < a and n{P) < 7r. 

First let d = 1. With the above remark, Lemma 2.3 yields h° s (t) < n — 1 for all t > 1. 
Thus (ii) holds. By Lemma 2.2, 

reg 5 < 5i + 5 2 + • • • + 5 C - c + A - 1. 

By induction on c we get 

reg S < (S 1 ■ ■ ■ 5 c -i - 1) + (5 C - 1) + A - 1 < 5 1 ■ ■ ■ 5 C - 1 + A - 1 = tt + A - 2. 

Thus the case d — 1 is proven. 

Now let d > 2. With the remark at the beginning of the proof and by the induction 
hypothesis we may assume that 

regT< (tt + A-1) 2 " 2 -1, 

and 

h° T (t) < (tt + A - l) 2 " 2 - (tt + A - l)^ < (vr + A - l) 2 " 2 - 1. 

Let r = (7r + A — l) 2d 2 . Obviously r > A. In order to prove (i), by Lemma 2.4(H), we 
may assume that t < r. Then, by Lemma 2.4 (iv) and the induction hypothesis, we have 

h° s (t) < r((7r + A - l) 2d ~ 2 - 1) < (tt + A - 1) 2 ^ 2 ((tt + A - 1) 2 "~ 2 - 1) 

= (7T + A-1) 2 " 1 -(7T + A-1) 2 " 2 . 

Thus (ii) is proven. Using this and Lemma 2. 4 (iii) we immediately get (i). □ 
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Remark 2.6. a) The bound in Theorem 2.1 is nearly the best possible. It was shown 
that there is an ideal /, due to Mayr and Meyer, generated by lOra — 6 forms of degree at 
most 4 in 10n + 1 variables such that reg(J) > 4 2 ™ +1 (see, e.g., [BM, Example 3.9 and 
Proposition 3.11]). 

b) In this paper we are not interested in giving the best possible bounds for reg S which 
are then more complicated to formulate. On the other hand, for rings of small dimension, 
there are also some bounds which are much better than the ones in Theorem 2.1. See, 
e.g., a recent paper [CF] for d < 2. However an application of such results to our proof 
does not significantly improve the bound in Theorem 2.5 for a larger d. 

3. HlLBERT COHOMOLOGICAL FUNCTIONS 

In this section we give a bound on h l s (t). First, we do this for Borel- fixed ideals. We 
need some notation and results from [HPV]. Let / ^ be a monomial ideal. Denote by 
G(I) the unique set of monomial generators of I. For a monomial u, let m(u) be the 
maximal index of a variable appeared in u. Set 

m(I) = max{m(tt); u e G(I)}. 

We recursively define an ascending chain of monomial ideals 

I = I c h c • • • c I l+1 = R 

as follows: let I = I. Suppose Ij is already defined. If Ij = R, then the chain ends. 
Otherwise, let rij = m(Ij) and set 

r. _ _ r. . ™oo — I ,oo j . „k 
-O+l _ 1 3 ■ X n 3 ■— U fc=l-'j • X nf 

A stable ideal under the action of upper triangle matrices is called Borel-fixed. It is 
always a monomial ideal. If / is a Borel-fixed ideal, then (x±, x c ) is the unique minimal 
associated prime of Rjl (see [E, Corollary 15.25]). Hence in this case n > no > n\ > ■ ■ ■ > 
ni = c. For j = 0, /, let Jj C K[xi, x nj ] be the monomial ideal with G(Ij) = G(Jj). 
Denote by 

Jj Jj ■ (^-1) •••) %rij) 

the saturation of Jj. Then by [HPV, Corollary 2.6] and local duality we have 

Lemma 3.1. Let I ^ be a Borel-fixed ideal. Then H ] m (S) = if j £ {n — n ,...,n — ni}, 
and we have an isomorphism of Z- graded R-modules: 

H J m (S) = {J! at I Ji)[x~l +l , -,x- 1 }, 

if j — n ~ n i f or some i = 0, /. 

In the sequel, for a Borel-fixed ideal I let us denote 

B:=B(I)=£(R/(I,x c+1 ,...,x n )). (6) 
For short, set e = deg(J). Note that B > e. 
Lemma 3.2. Let 1^0 be a Borel-fixed ideal. Then 

(i) wyji) = e. 



(ii) For i < I and all t > we have 

wr'Mu <(«-Df 2 ). 

Proof. Let M = Jf at /Jj and i?' = if [xi, x c ]. Since (xi, x c ) is the unique minimal 
associated prime of R/I, by the construction we have I C ij C (xi, ...,x c ). 

Let i = /. We have Jf at = i?' and Ji — I : (x c +i, ...,x n )°°. Hence 

€(M) = €(#// : (x c+1 , ...,x B n = £((R/I) {Xc+1 ,..., Xn) ) = e. 

Let i < I. Set i?" = K[xi, ...,x n J. By the definition J, = G(Ii)R" . Hence x c+ i, ...,x ni 
is a s.o.p. of i?" / 'Jj, and I f] R' C J^f] R'. This implies 



M, ) 7 ^JiHR 1 '- K If]R' J K (I,x c+1 ,...,x n ) 

On the other side, the inclusion J* a * C (x 1? x c ) yields 

By [RVV, Proposition 2.4] and (7) we have 

< Wtt-^ t) " l)( t+rH - c - 2 ) + ft**-'- 1 ) 

V Ji / — V V (J i ,X c +l,...,X„ j )'' y \ Ui-C-l J \ Ui-C-1 J 

<(^-i)te^ 2 ) + tev)- 

Hence €(M0<(B-1)(*£^ 2 ). □ 
Lemma 3.3. Let i 7^ fre a Borel-fixed ideal and S = R/I. Then 

(i) h° s (t)<(B-l)( t+ d d _- 2 ) for allt>0. 

(ii) For 1 < j < d — 1 and t < reg 5: 

tf 5 w<(B-i)( reg 2":r 2 )( reg r')- 



(iii) For t < regS: 



*^:r l M" , -:r 1 )- 

Proof. By virtue of Lemma 3.1, (i) is a special case of Lemma 3.2 (when % — 0). Let 
j > 1. By Lemma 3.1 we may assume that j = n — rij for some i > 0. Let M = J? at / Jj. 
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Lemma 3.1 implies 

cnd(M) (u - 7 - t + i - 1\ 

m = E wf VI (8) 
u=i \ j 1 / 

end(M)-j-i / . _ - 

< [ max £(MJ] V 7 

- [ l<«<cnd(M) 1 " ;J ^ \ J J 

= [ max £(M u )]( end(M) -'Y (9) 

L l<«<cnd(M) V j / 

(In the above calculation we set [fj = if b > and a < b.) Moreover, again by Lemma 
3.1, end(M) = aj(S)+j < regS (see also [HPV, Corollary 2.7]). Since rij-c = n-j-c = 
d — j, Lemma 3.2(ii) yields 

q(m\*(t* n fu + d-j-2\ fregS + d-j -2\ 

max i\M u )< (B — 1 max I = LB — 1 

l<«<end(M) 7 l<«<rcg5 y d — J — 1 J \ d — J — 1 J 

From this and (9) we get (ii). 

Let j = d. Then rij = c. From (8) we have 

h d s (t) < [maxK U < cnd(M) • Sr= d i (M) «(M B ) 

< (^frr 1 ) • £ ( M ) 

= e ( re8 £i" 1 ) (by Lemma 3.2(i)). 

□ 

Now we can bound the Hilbert cohomological functions of an arbitrary homogeneous 
ideal I. Recall that the defining degrees of / are written in a decreasing sequence 

A := <Si > 5 2 > ■ ■ ■ , 

and assume A > 2. 

In the proof of the following theorem, a result of Vasconcelos on the reduction number 
plays an essential role. We use initial ideals in order to go back to the situation of the 
previous result. 

Theorem 3.4. Let I be an arbitrary homogeneous ideal of R and S = R/I. Let 

b = min{5i • • • 8 C , (adeg I) c }. 

Then 

(i) h° s (t)<(b-l)( t+ d d _- 2 )forallt>0. 

(ii) For 1 < j < d — 1 and t < reg S: 

hUA <r (h ,J^gS + d-j-2\fregS-t\ 

(iii) For t < reg S: 

, d , . /reg S-t-l\ , /reg S - t - l\ 
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Proof. Let Gin/ denote the generic initial ideal of / with respect to the reverse lexico- 
graphic order. Then Gin/ is a Borel-fixed ideal. Moreover we may assume that the 
coordinates chosen generically. By [BS, Lemma 2.2 and Theorem 2.4] we 

have 

£(R/(I,x c+1 , ...,x n )) = £(R/(GmI,x c+1 , ...,x n )), 

and 

reg(i?//) = reg(/?/Gin/). 
By Macaulay's theorem: e(R/ 1) = e(R/ Gin/). Moreover, by [S, Theorem 2.4] 

v R/ M<ti R/GiaI (t) 

for alH > and t G Z. Hence, the theorem immediately follows from the previous lemma 
if we can show that 

B:=£(R/{I,x c+1 ,...,x n ))<b. 

a) Let /' denote the image of / in R' = Rj (x c+ i, ...,x n ) = K[x±, ...,x c ]. It is a (xi, x c )- 
primary ideal. Since / can be generated by elements of degrees d\ < Si,d 2 < 62,..., I' 
contains a regular sequence consisting of forms /1, f c of degrees d[ < d x < Si, d' c < 
d c < S c . Hence 

B = £(R'/r) < £(R'/(fi, Q) =<•••<< Si ■■ ■ S c . 

b) Since x c+ i, x n is a s.o.p. of Rj Gin(Z), it is also a s.o.p. of R/I. Hence it is a 
minimal reduction of the algebra R/I. By [V, Theorem 9.3.4] 

a; adeg(/) ^ (I^x c+ i,...,X n ), for all % > 1. 

This means x^^, ...,x^ deg ^ form a regular sequence in /'. The above argument gives 
£<(adeg/) c . □ 

Remark 3.5. i) In the above theorem we may replace b by (reg/) c in order to get a 
bound for h ] s {t), which depends only on reg/ and d, c. 

ii) Hilbert cohomological functions are of reverse polynomial type, i.e. for each i > 
there is a polynomial p l s (t) such that h l s (t) = p l s {t) for all t <^ (see [BrS, Theorem 
17.1.9]). The number 

4 = miii{t G Z; ^ 5 (0^PM0}-1 

is called i-th cohomological postulation number of S (see [BrL]). Thus, if H l m (S), i < d 
is of finite length, then all graded components Hl a (S) t vanish below v % s . Brodmann and 
Lashgari proved that all —v % s , i < d, can be bounded by a polynomial (of huge degree) 
in the numbers fyg(O), h d s {— d + 1) (see [BrL, Theorem 4.6]). Combining their result 
with Theorem 3.4 we see that — u' l s can be bounded by a polynomial in regS. Thus, the 
number of "irregular" negative components of local cohomology modules is governed by 
the Castelnuovo-Mumford regularity. 
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4. HlLBERT COEFFICIENTS 



Write the Hilbert polynomial in the form: 

„ , v ft + d-l\ ft + d-2\ , ,, n 

Then eo,ei, ...,ed-i are called Hilbert coefficients of S 1 . Note that eo = e. Sometimes we 
also write = ei(S) to emphasize its dependence on S. 

We first estimate |ej| in terms of the arithmetic degree. For the application later, the 
following result is formulated in a rather technical way. 

Theorem 4.1. Let K be an infinite field and I an arbitrary homogeneous ideal. Assume 
that x c+ i, x n are chosen generically. LetT d = R/(I : m°°), T^-i — R/((I,x n ) :m°°),.... 
Then 

(i) l e i| < (adeg/) c (regT2 + 1) < (adeg/) c reg/. 

(ii) Fori > 2, |e;| < |(adeg/) c (regT m + 1)< < |(adeg/) c (reg/)\ 

Proof. The second inequalities in both (i) and (ii) follow from Lemma 1.3(i). Let us prove 
the first ones. Set T = T d . Let H T {t) denote the Hilbert function of T. Since S and T 
have the same Hilbert polynomial, ej = e^T) for all i > 0. From the Grothendieck-Serre 
formula 

P T (t)-H T (t)=it(-iy +1 hi r (t), 

i=0 



we get (setting t = —1): 

where 

and 

Hence 



(-l) d - 1 e d . 1 = C-D, 
C = 4(-l) + 4(-l) •• 
= 1) + ht(—l) ■■ 



\ed-i\ < max{C, D}. 

For short, set 6 = (adeg/) c . If d = 2, then by Theorem 3.4 we have C = h\(—l) < 
(b — l)(regT + 1) and D = h\{— 1) < b ■ regT. Therefore \e\\ < b ■ (regT2 + 1). 

Let d > 3. Since a; n is generic, it is a regular element on T. Since PT d _ 1 (t) = PT/x n T{t), 
we have = ej(T) = ej(T rf _i) for alH < d — 2. The corresponding sequence of rings 
constructed for T d _i as above are exactly the rings T d _i,T d _ 2 , ■■■,T 1 . By Lemma 1.3(h), 
adegT d _! < adegT. Hence, by the induction hypothesis, it remains to prove (ii) for 
i — d — 1. Note that 



v + u 
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Let r = regT. If d — 2k + 1, where k > 1, then Theorem 3.4 yields 

C <(&-l)(r + l)r^ 2 {l + J T + ---+( 1 ^T)l} + &S 
<5(r + l)r d - 2 {l + I [ + "-- + ^ + ^} 
< f^r + l)^ 1 , 

and 

D < (b - l)(r + l)r rf - 2 {I + • • • + ^} < (6 - l)(r + l)*" 1 . 

Hence |e d _i| < §&(r + l) d_1 . 

The inequality in the case d = 2k, k > 2, can be shown similarly. □ 

Remark 4.2. a) In the above proof, if h^(—l) = 0, then C < (adeg I) c (r + Hence, 
if h l T . +l {-l) = 0, then 

|e<| < (adeg/) c (regT l+1 + l) 1 < (adeg/) c (reg/) 1 . 

b) Consider again Example 1.9: S = K[x, y, u, v]/((x, y) 2 , xu l + yv t ), t > 1. We have 
t\ = —(t + 1), while reg(S') = t, adegS* = 2 and the bound in (i) of the above theorem is 
A(t + 1). Thus one cannot avoid reg/ in the above theorem. 

Note that dimTj +1 = % + 1. Combining Theorem 4.1 and Theorem 0.2 we get 
Proposition 4.3. Let S be a reduced ring of dimension at least two. Then 

(i) N < (ade gl S) c (^ + adeg5). 

(ii) \e t \ < §(adegS) c (^^ + adeg S) 12 ^ 1 ij%>2. 

Another consequence of Theorem 4.1 is: 

Corollary 4.4. Assume that K is an algebraically closed field of characteristic and 
Proj(.R//) is a reduced and pure- dimensional smooth subscheme in P n_1 . Then for all 
i > 1 we have 

\ ei \ < {i + 2) l e c+ \ 

Proof. By Bertini's theorems (see [FOV, Corollary 3.4.6 and Corollary 3.4.14]) we may 
assume that all Proj(Tj) are reduced and pure- dimensional smooth subschemes. By Mum- 
ford's bound: regTj +1 < (i + 2)(e — 2) + 1 (see [BM, Theorem 3.12(H)]). Moreover, in this 
case h^. +i (— 1) = for alH > 1 and adeg / = e . Hence, by Theorem 4.1 and Remark 4.2, 
we get 

N < e c ((i + 2)(e - 2) + 2)* < (i + 2) l e c+i . 

□ 

Remark 4.5. Let S be a reduced ring of dimension at least two. 

i) It is known that for any fT-algebra S, e 1 < e(e — l)/2 (see [Bl, Remark 3.10]). 
Hence in the statement (i) of Proposition 4.3 only the following inequality is new: e\ > 
-(adeg S) c (^j^ + adeg 5). 

ii) Let us recall 
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Eisenbud-Goto conjecture [EG]: Let K be an algebraically closed field. If / is a prime 
ideal containing no linear form, then regR/I < e — c. 

If this conjecture holds true, then by Remark 4.2, | e»j < (degS) c+t provided S is 
a domain. Note that the Eisenbud-Goto conjecture is close to be proved for smooth 
varieties of dimension at most 6 over a field of characteristic zero, by the work of several 
people including Lazarsfeld, Ran and Kwak. This indicates that the bounds in Theorem 
0.2 and Proposition 4.3 are probably far from being sharp. 

iii) There is a bound on | e» j in terms of the so-called homological degree which also 
holds for any standard graded algebra over an artinian ring, see [RVV, Theorem 4.3]. 
However the homological degree is very big. 

We now estimate | e»| by mean of the defining degrees. Recall that homogeneous ele- 
ments yi,...,y m of S form a filter regular sequence if [(y 1 , ^_i) : y t ] t = (yi, yi-i) t 
for all t ^> and i = 0, ...,m. On the other words, yi is a filter regular element on 
S/(yi,...,yi-i)S. 

Theorem 4.6. Let I be an arbitrary homogeneous ideal. Assume that d > 2 and 
x c+ i, x n is a filter regular sequence on S. Let Sd = S, Sd-i = S/x n Sd, ... Set 
7r = 5i • • • 5 C . Then 

(i) \ei\ < 7T • (regS^ + 1) < n • reg/. 

(ii) For i > 2, \ ei \ < |tt • (regSi+i + iy < fvr • (reg/)*. 

Proof. The proof is similar to that of Theorem 4.1 after noticing that regS^ < reg^+i 
and Si(Si) < 5i(S i+1 ), 5 c (Si) < 5 c (S i+1 ) for all i>2. □ 

Combining it with Theorem 2.1 we immediately get 
Proposition 4.7. Let d > 1. Then 

(i) | ei | < 7T(7T + A - l) 2 . 

(ii) For all i > 2, we have |e»| < §7r(7r + A - l) i2 ' . 
In particular | e» j < (|A C + A) 1+ * 2 ' for alii > 1. 

A direct application of Theorem 4.6 sometimes gives much better bounds than the 
ones in the previous proposition. For example, using [BEL] and the second inequality in 
Theorem 4.6(h), one immediately gets that 

1*1 < ^(reg/y < ^A c (c(A - 1))* < ^A c +\ 

provided Proj(i?/7) is a reduced and pure- dimensional smooth subscheme. Another case 
is 

Corollary 4.8. Let I be an ideal generated by monomials of degree at most A in n 
variables. Then for all i > 1 we have 

I*] < ^min{(adeg/) c+ \ n l A c+l }. 
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Proof. By [HT, Theorem 1.1], reg/ < adeg/ and by Taylor's resolution (see also [HT, 
Theorem 1.2]), reg/ < nA. Hence the statement follows from theorems 4.1 and 4.6. □ 

The following example shows that the bounds in Theorem 4.6 and Corollary 4.8 are 
rather good. 

Example 4.9. Let n > c + 1 and 

I = (xi, x c ) Pi (x 1; x c , x c _i_i, x n _i). 
Using the exact sequence 

-> R/I -> P/P © P/J -> P/(P + J) -> 0, 
where P = (xi, ...,x c ) and J = (x{, ...,x r c ,x r c +{, ...,x^z\), one can check that 

reg R/I = (n - l)r - 2n + c + 2, 

and 

^(*)=(^l; 1 )+[r c (r-l)"- 1 -(r-l)-- 1 ]. 

Hence |e d _i| = (r c - l)(r - l) d_1 , while by Corollary 4.8 |e d _i| < %r c+d - 1 n d - 1 /2, and by 
Theorem 4.6 |e d _i | < 3r c [(n - l)r - 2n + c + 3] d - 1 /2. 



5. FlNITENESS OF HlLBERT FUNCTIONS 

In this section we prove Theorem 0.1. We need some further preliminary results. The 
following result extends an estimation of H s (t) mentioned in Remark 1.6 to arbitrary 
ideals. 

Lemma 5.1. Let I be an arbitrary homogeneous ideal. Let 

b = min{5i • • • 5 C , (adeg S) c }. 

For all t > we have 

r t + d-2\ (t + d-l\ 



H s (t) < (b-1) 



d-1 \ d- 1 



Proof. We may assume that x c+ i, ...,x n are chosen generically. In particular, x c +i, ...,x n 
form a s.o.p. of S. Set B = £(S/(x c+1 , ...,x n )S). By [RVV, Proposition 2.4] for alH > 
we have 

As shown in the proof of Theorem 3.4, B < b. Hence the lemma is proven. □ 

Lemma 5.2. Assume that K is an algebraically closed field, I is an intersection of prime 
ideals and I contains no linear form. Then c < <i(adeg/ — 1). 
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Proof. By the assumption 

where pi are prime ideals of height at least c. Since s < adeg 7, the statement is derived 
from the following inequality 

c < adeg / — s + (s — l)d 

We prove this inequality by induction on s. The case s = 1 is well known. Let s > 1. Put 
J = nfzlpi. Let a and b be the maximal number of independent linear forms contained in J 
and p s , respectively. By the induction hypothesis, we have c— a < adeg J— (s — l) + (s— 2)d 
and c — b< e(R/p s ) — 1. Since adeg J = adeg J + e(R/p s ), we get 

2c < adeg 7 - s + (s - 2)d + a + 6. 

If a + b > n it would imply that there is a linear form in J n p s = 7, a contradiction. 
Hence a + 6<n = rf + c. The above inequality then yields c < adeg I — s + (s — □ 

As mentioned in the introduction, Theorem 0.1 is an immediate consequence of Theorem 
0.2, Lemma 5.2 and [RTV2, Theorem 2.3]. We give here a direct proof without the use 
of[RTV2]. 

Proof of Theorem 0.1. Without the loss of generality we may assume from the beginning 
that I contains no linear form. Note that e < adegS*. Therefore, by Proposition 4.3 
and Lemma 5.2, there are only finitely many Hilbert polynomials associated to reduced 
algebras such that adegS* < a and dimS* < d. By Lemmas 5.1 and 5.2, there are only 
finitely many choices for the initial values of Hilbert functions, while Theorem 0.2 says 
that for t > i^ 11 + adegS) 2 ^ 2 each Hilbert function agrees with the corresponding 
Hilbert polynomial. This implies the finiteness of the number of Hilbert functions. □. 

Example 1.9 shows that without the assumption S being a reduced ring Theorem 0.1 
does not hold. 

Applying Proposition 4.7 and Theorem 2.1, as in the proof of Theorem 0.1, we get a 
similar finiteness result in terms of the defining degrees. 

Corollary 5.3. Given two numbers 5 and n, there exist only finitely many Hilbert func- 
tions associated to homogeneous ideals generated by forms of degrees at most 5 in at most 
n variables. 

6. Castelnuovo-Mumford regularity of initial ideals 

In this last section we apply results in the previous sections to study the Castelnuovo- 
Mumford regularity of an initial ideal in(7) of 7 with respect to any given term order and 
coordinates. We even consider a much bigger class: the class of all ideals J having the 
same Hilbert function as 7. Then one can easily bound reg J in terms of some data of 7. 
This approach was initiated in [CM] and developed further in [HH]. Let us recall some 
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notations. The Hilbert polynomial can be uniquely written in the form 

where c\ > c 2 > • • • > c s > are integers (see, e.g., [V, Section B6]). For < i < d — 1 

set 

Si = ttO'; Cj>(d-i)-i}. 

Thus in the above notations, s = B d _i (for convenience, we set B_i = 0). The following 
result easily follows from Gotzmann's regularity theorem: 

Lemma 6.1. [HH, Lemma 5] Let I,J be homogeneous ideals having the same Hilbert 
function. Then 

reg J < max{reg/, 

Since we already know bounds for reg(J) (see Theorems 0.2 and 2.1), we have only to 
estimate B^-i- For this purpose we need some relations between the invariants Bi just 
defined and the Hilbert coefficients which were given in [Bl, Proposition 3.9] (see also 
[CM, Lemma 1.5]). 



Lemma 6.2. For all < j < d — 1 we have 



Si-i + A (B^ 2 + l\ , , , iXl+1 /fi + l N 



Note that B^-i > • ■ • > B — e. In order to estimate Bj, we need the following 
combinatorial result. 

Lemma 6.3. Assume that 

\ei\< M a+i ? T for alli>0, 
where M > 2 and a, (5 > 1. Then for all < j < d — 1 we have 

Bj < M( a+ i® 2j . 

Proof. We have B = e = e < M a by the assumption. By Lemma 6.2 the following holds 
B 1 = - ei + ^° 2 + ^ < | ei | + £(£±11 < M a+2 ? + M 2a < M 2 ^ (since M > 2). 

Let j > 2. Assume that 

< M( a+ ^-^) 23_i (10) 

for all / > 1. Lemma 6.2 yields: 

^(-^ + rr 1 )-ri +1 ) + --(-^(r 1 1 ) 
£ N + r B '-i +i uf B, -! +i u- (id 
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By (10), for all 1 < I < j we have 

(B^ + 1\ (B^ + l)'* 1 + l) 2 ' M^gg 

^ z + i ; - (z + i)! - (z + i)! - (z + i)! ■ 1 J 

From (11), (12) and the assumption | e ^ j < M a+i ^ it follows that 

5, < M a+ ^' + M( Q+ ^) 2 ' {i + J • • • } 
< M a+j P 2j + 2 M {a+ ' ] ^ 23 



□ 



By Macaulay's theorem H R /- mI (t) = H R /j(t) for all t E Z. Hence, Theorem 0.3 stated 
in the introduction is a special case of the following result. 

Theorem 6.4. Let K be an arbitrary field. Let J be an arbitrary homogeneous ideal of 
R = K[xi, ...,x n ] such that H R /j(t) = H R /i(t) for all t. Then 

(i) reg(J) < (§A c + A) d2d -\ 

(ii) Moreover, if R/I is a reduced algebra, then we also have 

reg(J) < (adeg(/))(- 1 ) 2d - 1 . 

Proof, (i) By Proposition 4.7, | e» | < (|A C + A) 1+ * 21 for all i > 0. Applying Lemma 6.3 to 

M = |A C + A, a = 1, (3 = 1 and j = d - 1, we get < (|A C + A)* 2 " -1 . Then (i) 

follows from Lemma 6.1 and Theorem 2.1. 

(ii) For short, set a = adeg/. Note that a > e and 

e(e — 1) 9 . . 

-i— — - + a<a 2 . (13) 

Hence, by Proposition 4.3 (i) 



leil <a c+2 . 



Let % > 2. Since A > 2, a > 2. By Proposition 4.3(H) and (13), we have 

| e .| < lae(^)^- 1 = a c(«^li)i2'-i-4 . [|(2^11)4] 

< a c+2 ( i2<_1 - 4 )a 8 = a c+i2 \ 

Thus, applying Lemma 6.3 to M = a, a = c, (5 — 1 and j = d — 1, we get £>d_i < 
a (n-i)2 d -^ gy L emma q i anc } Theorem 0.2 this implies reg J < a ( - n ~ 1 ^ 2d ~ 1 . □ 

Note that if R/I is a Cohen-Macaulay ring of dimension d > 2 (but not necessarily 
reduced), then one can get a little bit better bound (see [HH, Theorem 9]): 

reg J < e /2 

Example 6.5. Let I lex denote the lex-segment ideal associated to the Hilbert function 
HR/iit). This is the ideal generated by all first Hi{m) monomials of degrees m with 
respect to the lexicographic order, when m runs through all positive integers. It has the 
same Hilbert function as /. If R/I is a Cohen-Macaulay ring of dimension d > 2, then 



from [CM, Theorem 2.5] it follows that reg{I lex ) = B 



d-i- 
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i) Let / be an ideal generated by a regular sequence consisting of forms of degrees 
5i > • • ■ > S c such that c > 2 and 62 > 35 (d > 2). It was shown in [HH, Example 13] 
that 

A c2d_1 

reg(J^) > 9-^. 

This shows that the bound in Theorem 6.4(i) is close to be sharp. 

ii) Let S be a Veronesian embedding K[yi, y^]^, i.e. Si is generated by all monomials 
of degree p in the variables yi, yd, where d > 3. This is a Cohen-Macaulay domain and 
p s (t) = (^i 1 )- Hence adegS = e = p d ~ x and e x = dp d - 2 (p - 1). Let p > 35. Then 

ei < e 2 /36 and e > 35 2 . Let S = K[x u ...,x q ]/I, where q = ( p ^~ 1 )- By [HH, Proposition 
12] we get 

2 d-l 

rlex\ - " e 



reg(r ex ) > 9- 



92^-2- 

This shows that the bound in the second part of Theorem 6.4 is close to be sharp too. 

Since reg(inf) > reg/, the ideals of Mayr and Meyer again show that the bound 
(2A c ) d2d 1 of Theorem 0.3 is rather good (see Remark 2.6). We do not know whether one 
can construct a reduced algebra R/I such that there is a term order with reg(in I) close 
to (adeg(/))( n - 1 ) 2d_1 . 

Finally we would like to make the following remark: In the proof of Theorem 0.3 we use 
very rough estimation for reg/ and |ej|. It could suspect that if reg/ and |ej| are small, 
then one could get a bound for reg(inf), which would be a single exponent of d. But this 
is not the case as shown by [HH, Section 4]. 
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